Selection Sort ist ein einfacher Sortieralgorithmus, der durch wiederholtes Auswählen des kleinsten unsortierten Elements und dessen Platzierung am Anfang des unsortierten Teils des Arrays funktioniert. Hier ist eine Schritt-für-Schritt-Erklärung, wie die Auswahlsortierung funktioniert:
1. Beginnen Sie mit dem ersten unsortierten Element im Array. Dies ist normalerweise das zweite Element, da das erste Element bereits standardmäßig sortiert ist.
2. Suchen Sie das kleinste Element im unsortierten Teil des Arrays.
3. Tauschen Sie das kleinste Element mit dem ersten unsortierten Element aus.
4. Wiederholen Sie die Schritte 2 und 3, bis das gesamte Array sortiert ist.
Hier ist ein Beispiel dafür, wie die Auswahlsortierung für das folgende Array funktioniert:
„
[5, 3, 8, 2, 1]
„
1. Beginnen Sie mit dem zweiten Element (3).
2. Suchen Sie das kleinste Element im unsortierten Teil des Arrays (2).
3. Tauschen Sie das kleinste Element mit dem ersten unsortierten Element (3 und 2) aus.
„
[2, 3, 8, 5, 1]
„
4. Wiederholen Sie die Schritte 2 und 3, bis das gesamte Array sortiert ist.
„
[1, 2, 3, 5, 8]
„
Das endgültige sortierte Array ist [1, 2, 3, 5, 8].
Die zeitliche Komplexität der Auswahlsortierung beträgt O(n^2), wobei n die Anzahl der Elemente im Array ist. Dies bedeutet, dass die Laufzeit der Auswahlsortierung quadratisch zunimmt, wenn die Größe des Arrays zunimmt. Für kleine Arrays kann die Auswahlsortierung ein effizienter Sortieralgorithmus sein, für große Arrays ist sie jedoch nicht so effizient wie andere Sortieralgorithmen wie Quicksort oder Merge Sort.
